Edge disjoint shortest pair algorithm